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Abstract 

In  this  paper,  we  consider  a  generalization  of  binomial  coefficients,  called  C— 
nomial  coefficients,  dependent  upon  a  sequence  { un}n ,  with  indices  in  arithmetic 
progressions.  We  obtain  a  general  recurrence  relation  and  a  generating  matrix,  and 
point  out  some  new  relationships  between  these  coefficients  and  the  generalized  Pascal 
matrices.  Further,  we  obtain  generating  functions,  combinatorial  representations,  and 
many  new  interesting  identities  and  properties  of  these  coefficients. 


1  Introduction 

Given  that  binomial  coefficients  are  very  important  tools  in  combinatorics,  much  effort 
has  been  devoted  to  generalize  these  objects.  We  mention  here  the  work  of  Bachmann  [1], 
Carmichael  [3],  Fontene  [6],  Ward  [25],  as  well  as  the  more  recent  [7,  9,  13,  19,  20,  22,  23] . 

We  define  the  generalized  C  -nomial  coefficients  formed  with  the  terms  of  a  sequence 
C  =  {Cn}n :  for  n  >  m  >  1 

'nl  _  C\C2...Cn 

m\c  (C\Ci  .  .  .  Cn-m)  (C1C2  ■  ■  ■  Cm) 

with  [[]'] (,  =  [”]  c  =  1.  One  can  define  the  nth  C-factorial  by  Cn\  =  C\C2  ■  ■  ■  Cn.  When 
Cn  =  Fn  is  the  Fibonacci  sequence,  the  numbers  [™]F  =  Fm\ Fp  ' — r  are  called  Fibonomials, 

and  if  Cn  =  ( qn  —  l)/(q  —  l),  the  numbers  [™]  q  (q-iyq-(qk-i) — “  are  called  q-binomial , 

or  Gaussian  coefficients. 

Bachmann  [1,  p.  81],  Carmichael  [3,  p.  40],  and  Jarden  and  Motzkin  [13],  all  showed 
that  if  u  =  {un}n  is  a  Lucas  sequence;  that  is,  if  no  =  0,  u\  =  1  and  satisfies  the  recurrence 
un+2  =  Ann+ 1  +  Bun  for  all  nonnegative  integers  n  with  some  nonzero  integers  A  and  B 
such  that  the  quadratic  equation  x 2  —  Ax  —  B  =  0  has  two  distinct  roots  a  and  f3  whose 
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ratio  is  not  a  root  of  unity,  then  all  the  C-nomial  coefficients  are  integers  (by  abuse 
of  notation,  we  will  call  all  such  coefficients  C-nomials,  if  the  sequence  is  not  special, 
but  understood  from  context).  The  Fibonomial  coefficients  are  particular  cases  of  this 
instance  with  A  =  B  =  1.  When  A  =  q  +  1  and  B  =  —q,  where  q  >  1  is  some  fixed 
integer,  the  C-nomial  coefficients  become  the  (/-binomial  coefficients. 

The  Fibonomial  coefficients  satisfy  the  relation 


n 

—  Fm- 1-1 

n  —  1 

“1“  F n — qji —  i 

n  —  1 

m 

F 

m 

F 

m  —  1 

We  now  take  the  case  of  a  Lucas  sequences  with  A  €  Z,  B  =  1,  say  un  and  its 
companion  vn 


Un  —  Aun-l  +  Un—  2 
Vn  =  Avn- 1  +  Vn—2 


(1) 


where  u$  =  0,  u\  =  1  and  uo  =  2,  v\  =  A,  respectively,  for  all  n  >  2. 

There  are  some  relationships  between  the  Fibonomial  coefficients  (for  more  details  see 
[2,  4,  10,  21,  17]),  and  the  generalized  Pascal  matrix  Pn,  which  is  the  n  x  n  right-justified 
matrix  whose  (i.  j)  entry  is  given  by 

(Pn)ij=  (  •  ,  3~l  W*-"-1. 

J  \j  +  t  —  n  —  1/ 

In  [9],  Hoggatt  considers  the  C-nomial  coefficients  with  indices  in  an  arithmetic  pro¬ 
gression.  For  A  fixed,  he  defined  the  numbers  (for  m  >  n) 


1^1  _  'U'k'Uj2k  •  •  •  'U'kn 

\m)  u,k  {ukU2k---Uk{  n—m  ))  (ufcU2fc  •  •  •  Ukm) 

which  we  call  k  :  C-nomial  coefficients  (or  generalized  C-nomial  coefficients,  if  k  is  not 
specified).  It  is  straightforward  to  show  that  they  satisfy  the  following  recurrences: 


n 

m 


—  ^km+ 1 

u,k 


n  —  1 
m 


'  ^k(n—m)— 1 

u,k 


n  —  1  ) 

m~1)u,k 


and 


Ufcm—  1 


n  —  1 
m 


T  U k(n—m)+l 

u,k 


n  —  1  ) 

m~1iu,k 


When  the  sequence  {un}n  is  understood  from  the  context,  we  will  write  {^}k  instead  of 
{”)  ..  When  k  =  1,  the  coefficient  .is  reduced  to  Tn]  . 

lm)  u,k  ’  ImJii,  1  LmJ  u 

Let  a,  (3  be  the  roots  of  the  associated  equation  x2  —  Ax  —1  =  0.  As  a  special  case  of 
[17],  we  have  that  for  r  >  1  and  n  >  1, 


Urn  VrUr(n_i^  T  (  1)  ^r(n— 2) 

Um  UrVr(n—\)  +  (  —  1)  Ur(n—2)- 


(2) 
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Using  the  sequence  {t>r},  the  authors  of  [17]  define  the  nxn  generalized  Pascal  matrix 
Pn  (vr)  as  follows: 


Pn  (Vr') 


i+j-n- 1  ^_]_^(r+l)(n-j) 


i  -  1 
n-  j 


l<i5<7<n 


and  then  show  that  for  all  m  >  0,  the  trace 


tr(P?(Vr)) 


Urnm 

Ur 


Observe  that  Pn  (rq)  =  Pn.  As  an  example, 


/ 

0 

0 

0 

0 

0 

1 

\ 

0 

0 

0 

0 

(- 

-l)r+1 

Vr 

0 

0 

0 

1 

2(- 

-l)r+1Vr 

v2 

0 

0 

(' 

-l)r+1 

3vr 

3  (- 

-l)r+1u2 

vf 

0 

1 

4  (— 

l)r+1Vr 

6v2 

4(- 

-ir+iur3 

vr 

V 

(-l)r+1 

5vr 

10  (■ 

-l)r+1v2r 

10u3 

5(- 

-l)r+1vf 

/ 

Moreover,  they  derived  that  the  eigenvalues  and  the  characteristic  polynomial  of  Pn+ 1  (yr) 
are 


a 


,  a 


r(n-1)/3r,...,ar/3r(n"1),/3r 


(3) 


and 


n—  1 


p, 


,n(x)  =  Yl  (x  -  (-l)i  (-l)^-1)/2  J 


(4) 


3=0 


i= 0 


where  the  coefficient  { }  is  our  generalized  r  :  C-nomial  coefficients. 

In  [18],  we  defined  the  recursive  analogue  of  the  entries  of  the  Lehrner  matrix  and  then 
formulated  its  determinant  via  the  Fibonomial  factorials  (or  F-factorials) . 

In  this  paper,  our  purpose  is  to  find  generating  matrices  for  generalized  r  :  (7-onomial 
coefficients  {^}  and  derive  a  linear  recurrence  relation  for  the  generalized  r  :  C-nomial 
coefficients.  We  obtain  new  general  identities,  generating  functions,  combinatorial  repre¬ 
sentations  for  them  and  their  sums  by  matrix  methods. 


2  Generalized  C— nomial  coefficients 

In  this  section,  we  fix  a  Lucas  sequence  un  as  in  (1)  and  derive  a  recurrence  relation  and 
generating  matrix  for  the  generalized  C-nomial  coefficients.  The  case  k  =  2  and  r  =  1, 
was  investigated  in  [14,  15]. 

First,  we  define  the  sign  function 


s  z,  r 


( — 1)  (®  2^2  if  r  is  odd, 

(— 1)*+1  if  r  is  even, 


(5) 
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and  extend  the  generalized  C— nomial  coefficients  by 


0 

s  ( to ,  ?’) 

_ UrU2r  •  •  *1lnr _ 

(it  r  W2r  •  •  •  ^mr  )  (^r  ^2r  •  •  •  W  (n  —  m)  r  ) 


if  m  >  n  and  n  >  0, 
if  m  >  n  and  n  <  0, 
to  <  n. 


For  the  sake  of  compactness,  we  shall  use  the  following  notations,  for  fixed  k  with  1  < 
i  <  k  +  1  : 


an,i  =  s  (i,r) 


(  n  +  k 
\  k  —  i  +  1 


r 


n  +  i  —  21 

/; 


(6) 


As  we  will  be  using  it  later,  recall  the  following  identity  from  [24,  p.  176] 


Fn+m  —  Fm—1  Fn  4“  FmFr 


n+ 1  j 


which  generalizes  (for  the  sequence  {un}),  for  any  integers  k,7n,n  and  positive  integer 
r  >  0 

UrkUr^n+m)  Orm^T(n+fc)  4“  (  1)  Urn^r(k—rn)  •  (^) 

Now  we  give  the  following  result. 

Lemma  1.  For  n  >  0,  l<i<fc  and  for  odd  r, 

4“  (  1)  ®n,i+l  —  an+l.ii 

and  for  even  r, 

Qjl,iQjn,l  ^71,2+1  =  ^n+1,75 

where  an ^  be  as  before. 

Proof.  The  proof  for  r  odd  can  be  found  in  [14].  Assume  r  is  even.  We  simplify  the 
equality  aMan, i  -  an,i+ 1  =  an+ iji?  reducing  it  to 


^r(k+l)^r(n+i)  4“  UmUyljz— 'Ori'Or(n+fc+l)  • 

By  taking  k  — >•  k  +  1  in  (7),  we  obtain  the  second  claim  of  our  lemma. 


□ 


For  k,r  >  1,  we  define  the  (k  +  1)  x  (A:  +  1)  companion  matrix  G'r  &  and  the  matrix 
Hn,r,k  as  follows: 


Gr  h  — 


Hn)r,k  — 


r  «i,i  01,2  •  •  • 

^1,/C+l 

i 

and 

0 

1 

0 

0)1,1 

On, 2 

•  •  •  Qjn,k-\- 1 

On— 1 , 1 

On— 1,2 

On- 

-i,fc+i 

On— fc,  1 

On— fc,  2 

On- 

-k,k+ 1 

(8) 


We  say  that  the  matrix  Gr  ^  is  the  generalized  C-nomial  matrix  (with  indices  in  the 
arithmetic  progression  =  0  (mod  k)). 

Now  we  give  our  main  result  of  this  section. 
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Theorem  2.  For  all  n,  r  >  0, 


fin  it 

^ r,k  11n,r,k • 


Proof.  We  use  induction  on  n.  The  case  of  n  =  1  follows  from  the  definitions  of  the 
matrix  Hn  r  ^  and  k  :  (7-nomial  coefficients.  Suppose  that  the  equation  holds  for  n  >  1. 
Now  we  show  that  the  equation  holds  for  n  +  1.  First,  we  write 

rrn+1  _  s~in  _  tt 

*-T rk  —  '~Tr,/c'“rr,Ai  —  ^r^k^-n^r^k' 

From  Lemma  1  and  matrix  multiplication,  we  get 


Gry.  —  GT)kHn,r,k  — 


and  the  theorem  is  shown. 


□ 


It  is  valuable  to  note  that  when  k  =  1,  we  obtain  the  following  fact  (see  [16]): 
r  (-l)r+11 


G  1,1  = 


1 


0 


and  iFn,i,i  = 


W(n+ 1)  klrn 
Urn  ur(n—l)  J 


When  A  =  r  =  1,  we  get  the  following  well  known  fact: 


Gi,i 


1  1 
1  0 


and  Hn  i .  i 


F’n+i  Fn 

Tn_i 


When  =  1,  r  =  3,  k  =  2,  we  get  the  matrix  G 3^  and  its  nth  power  as 


1 

O 

F9 

f3 

0 

1 

-1  ' 

0 

0 

'  F3(n+l)-F3(n+2) 

F3n^3(n+2) 

F3nF3(n  +  1) 

and  Hn,3,2  = 

F3Fq 

^3nF3(n+l) 

F3F3 

F3(n-l)F3(n+l) 

F3Fq 

F3(n-l)F3n 

F 

-^3(n-l)-^3n 

p 

^ 3(n  —  2)  ^  3n 

F  FsS 

t  f3f§ 

F3F3 

F3F6  J 

The  case  A  =  1,  r  =  1  and  k  =  2  can  be  found  in  [15]. 

From  the  companion  matrix  Grk ,  we  give  a  linear  recurrence  relation  for  the  C-nomial 
coefficients. 


Corollary  3.  For  n,k  >  0,  the  C-nomial  coefficients  satisfy  the  following  order-(k  +  1) 
linear  recursion 

k+ 1 


dn+1,1 


^  i+1,1 

2—  1 


or,  equivalently, 


r  n+fc+ll 
l  fc  Jr 


S 


(i.o{h1}d”n,+»p.>'){K}rrT1}, 

+•••+»(*.>•)  {‘i'hrhh+o^+i.em,. 


Proof.  Since  an<i  =  {nj[A}  and  using  matrix  multiplication,  by  equating  the  (1, 1)  entries 
in  the  equation  Fki)r,kHn,r,k  =  Hn+i,r,k,  the  claim  follows.  □ 
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All  identities  in  the  next  corollary  can  be  obtained  from  a  property  of  the  ma¬ 
trix  multiplication  in  Hn-\-\,r,k  r  ^,  ^n-\-m,r^k  and  Hn-\-t,r}k 

Hn+m,r,kHt-m,r,k  for  n,  m  >  0  and  t  >  q. 

Corollary  4.  For  n,  r  >  0,  the  following  identities  hold: 


^n— 1,1  —  Qjn,k-\-  It 

&m+7i+l— ij  =  i  ^n+1—  i,£^m+l— tj  fov  dll  771  >  0, 
&7i+t-fl— i,j  =  ^2/m= 1  q+l— i,j  foT  ^  ^  0  CLTld  t  ]> 

^n+1,1  =  ^l,l^n,l  H“  ^n,2? 

^n+l,/c+l  ^njl^l^+l  ? 

^n+l,i  —  ^1,2^71,1  “1“  ^71,7+1  foT*  2  <  i  <  k. 


3  The  eigenvalues  of  the  matrix  Gr,y 


In  this  section  we  determine  the  eigenvalues  of  the  matrix  Gr^.  Since  Gr.fc  is  a  companion 
matrix,  its  characteristic  polynomial,  fr>k  (.x),  can  be  easily  derived. 

Thus  we  have  the  following  result,  whose  proof  is  immediate. 

Proposition  5.  For  n,  k,  r  >  0, 

fr,k  (• X )  =  E  (*> r))  ^  I  X) 

t= 0  l  J  r 

where  the  sign  function  s  (t,  r)  is  as  in  (5) . 

Here  clearly 

,  x  /  ( — iy4(*+1)/2  if  r  is  odd, 

—s  (t,  r)  =  <  h 

I  (— 1)  it  r  is  even, 

and  for  odd  r  >  0  and  n,k  >  0, 

fr,k  (*)  =  E  (-l)i(*+1)/2  {fc  t  1  j 

t=  0  l  J  r 

and  even  r  >  0, 

a*  (*)  =  £(-!)*  I**1}  "fc+1" 

t=0  '  r 

According  to  [5,  8,  9,  12],  the  nth  powers  of  Fibonacci  numbers  satisfy  the  following 
auxiliary  polynomial 

cn(x)  =  j2(-ifi+1)/2\n)  xn~l- 

i= 0  l  ?  J  F.l 

In  [2,  5],  the  authors  show  that  the  characteristic  polynomial  of  the  Pascal  matrix 
Hn  (p)  is  also  equal  to  the  polynomial  Cn  (x)  =  fitk  (x)  and  so  Cn  ( x )  =  h\,n  (x)  =  f\^  (x) . 
Consequently,  we  have  the  following  result. 
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Proposition  6.  Let  a,  (5  =  (p  ±  \/p2  +  4  j  /2.  The  characteristic  roots  of  Cm+  \  (x) 

if  m  =  2k  —  1, 


fi,m(x)  are: 


U-l)jam-2i,  (-1  y 

l  J  j=0,l,..  fe-l 

{(— l)fc  ,  (— 1)J  a"1-2-7,  (-l)j /3m-2^} 


i/  m  =  2k. 


As  a  general  case  of  Proposition  6,  in  [17]  we  considered  the  generalized  Pascal  matrix 
Pn  (Vr)  and  then  gave  its  characteristic  polynomial  /tr,n  (x)  as  in  (3).  It  is  clear  that  the 
characteristic  polynomials  of  the  generalized  k  :  (7-nomial  matrix  Gr  &  and  the  generalized 
Pascal  matrix  Pk+i  (vr)  are  the  same.  Also  we  know  that  the  all  roots  of  the  polynomial 
from  [17],  that  is,  the  eigenvalues  (clearly,  distinct)  of  the  matrix  Gr  *.  are 


„  rk 


a 


ar(k-V/3r,..,,arpr(k-1\p 


rk 


Alternatively,  we  may  give  the  following  proposition. 

Proposition  7.  Let  a,  (3  =  (p  ±  \Jp2  +  4 j  /2.  The  eigenvalues  of  Grj.  are: 

{ (-1)J>  a^k~2^,  (~l)jr  pr(k~2ti}  ifk  =  2t-l, 

t  J  j=0,l,...,t—l 

\(-l)tr,  (-1  Yrar(k~2j\  pr{k-2j)\  if  k  =  2t. 

As  an  example,  when  k  =  r  =  4,  we  have 


’  ai 

-bi 

Cl 

-di 

1  ' 

bn 

Cn 

dn 

On— 1 

1 

0 

0 

0 

0 

1 

bn—  1 

Cn—  1 

dn—  1 

an-2 

0 

1 

0 

0 

0 

and  Hn44  = 

an-2 

—  bn- 2 

Cn—2 

—  dn-2 

«n-3 

0 

0 

1 

0 

0 

«n-3 

—bn~  3 

C-n— 3 

—dn-  3 

O-n—4 

0 

0 

0 

1 

0  _ 

O-n— 4 

bn— 4 

Cn— 4 

dn—  4 

O-n-5 

where  an  =  {"J4) 


Crt.  - 


_  /n+4\  j'n+l'i  r  _  ("n+4'l  (n+2\ 

—  X  2  J4l  2  /  4  ’  Un  —  \  1  J4\  3  / 4' 


The  characteristic  polynomial  and  the  roots  of  G4.4  are  given  by 


/4,4  (x)  =  (5)  x5  * 

7=0 

and  As  =  a16,  A4  =  /316,  A3  =  a8,  A2  =  /38,  Ai  =  1  where  a,  (3  =  (p  ±  \Jp2  +  4^  /2,  and  so, 
the  matrix  ('04)  has  the  same  eigenvalues  as  the  matrix  G4  4. 

If  we  take  A:  =  4  and  r  =  3,  then 


’  ai 

61 

-ci 

-hi 

1  " 

O-n 

bn 

dn 

On— 1 

1 

0 

0 

0 

0 

O-n—1 

bn—  1 

Cn— 1 

dn—  1 

a-ri-2 

0 

1 

0 

0 

0 

and  tfn,3,4  = 

an-2 

bn- 2 

Cn— 2 

—  dn-2 

an- 3 

0 

0 

1 

0 

0 

«n-3 

bn- 3 

Cn—3 

—dn-2, 

O-n—4 

0 

0 

0 

1 

0  _ 

On— 4 

bn— 4 

Cn— 4 

dn—  4 

On- 5 

where  «„  =  {"f}3.  K  =  {TMTh  <=»  =  {TUT  U  <*»  =  (TUT  U  The 

characteristic  polynomial  and  the  roots  of  £73,4  are  given  by 


X 


5 — i 


/3,4  (x)  = 

i=0 

and  A5  =  a12,  A4  =  /312,  A3  =  —a6,  A2  =  —  (3e,  Ai  =  1. 

Generalizing  this  discussion,  we  can  give  the  following  result. 


k  +  1 
t 


Corollary  8.  For  n,k,r  >  0, 

k+ 1  k+1 

n  (x  ~  = - !)) 

i  1  t=0 

In  [4],  Cooper  and  Kennedy  show  that 

tr  (Pk  (vi))  =  — , 
un 

where  Hn  (p)  is  the  generalized  Pascal  matrix.  This  was  extended  in  one  direction  by  us 
(along  with  G.N.  Stanica)  in  [17]  to  show 


tr  (P£(vr))  = 


V* rkn 
Uk 


Since  the  matrices  Hn>r^  and  Pj}_  1  (vr)  have  the  same  eigenvalues,  we  also  get 

urkn 


(Hn,r,k—  l)  — 


Ur 


which  easily  implies  the  next  result. 
Theorem  9.  For  n  >  0, 

|fc— 1/2J 


tr  (#n,r,fc)  =  X  (-!)mr  v(k 
i= 0 


-2 i)nr  +  X  (  1  +  (~1) 


From  Proposition  7,  we  explicitly  find  the  eigenvalues  of  the  generalized  k  :  C-nomial 
matrix. 


4  The  diagonalization  of  Grp  and  the  generalized  Binet  for¬ 
mula 

In  this  section  we  diagonalize  the  matrix  Gr j.  and  then  derive  the  Binet  formula  for  the 
r  :  (7-nomial  coefficients  {^},r-  Let  Ai,  A2, . . . ,  Xk+i  be  the  eigenvalues  of  Gr^.  Since  the 
eigenvalues  are  all  distinct,  we  can  diagonalize  Gr^. 
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We  define  the  {k  +  1)  x  (k  +  1)  Vandermonde  matrix  V  and  diagonal  matrix  D  = 
diag  (Ai,  A2, . . . ,  A^+i)  as  shown: 


'  Ai  \k2 

1 

+ 

Ai 

V  = 

\\  A| 

•  •  •  xk+i 

and  D  = 

A2 

cn  , 

_ 1 

•  •  •  Afc+i 

1  1 

Afc+i 

Since  A j  /  A j  for  1  <  *,  j  <  k  +  1,  det  h/0. 

Let  vj1'1  is  the  {k  +  1)  x  (k  +  1)  matrix  obtained  from  the  transpose  VT  by  replacing 
the  jth  column  of  V  by  Wi  where 

_  r  \n—i+k+ 1  \n— i+fc+1  \n—i+k+ 1 

W*  ~  [  A1  A2  •  •  •  Afe+1  J  ' 

Now  we  give  the  Binet  formula  for  the  generalized  r  :  C'-nomial  coefficients.  The  case 
r  =  1  is  given  in  [14].  The  cases  r  >  1  can  be  easily  obtained  similar  to  the  case  r  =  1. 

Theorem  10.  For  n,r,k  >  0,  and  aTtS  as  in  (6),  then 


det  (if) 

an-i+l,j  ~  det(y) 


Let  VjL''>  be  a  (k  +  1)  x  {k  +  1)  matrix  obtained  from  the  Vandermonde  matrix  V  by 
replacing  the  jth  column  of  V  by  e*  where  V  is  defined  as  before  and  e*  is  the  zth  element 
of  the  natural  basis  for  Mn,  that  is, 


A?  • 

.. 

0 

W  • 

Xk+ 1 

^k—i+ 1 

\  k—i+1 

’  *  Xj~rl . 

0 

\  k— 4+1 
Xj+1 

x  k— i+1 
•  •  Afe+1 

A*"4  • 

\  k—i 

■  ■  xj- 1 

1 

\  k — i 

Xj+ 1 

\  k—i 
Afc+1 

A^-1  . 

\k—i— 1 
•  •  Ai-i 

0 

x k—i— 1 

Xj+ 1 

x  k—i—  1 

•  ’  Afc+1 

Ai 

•  •  Xj~ 1 

0 

Aj+i 

Afc+i 

1 

1 

0 

1 

1 

4. 


Let  q ^  = 


y 


(ei) 


^1  where  the  (k  +  1)  x  {k  +  1)  matrices  vj and  V  are  defined  as  before. 
We  give  the  following  theorem,  whose  proof  is  straightforward  (the  case  r  =  1  is  given 
in  [14],  and  the  remaining  cases,  r  >  1  can  be  similarly  obtained). 

Theorem  11.  Let  Ai,  A2, . . . ,  be  the  distinct  roots  of  xk+1  —  a\^xk  —  a\i2xk~l  —  •  •  •  — 
a\'kX  —  ai;fc+i  =  0.  For  any  integer  n  and  !<*<&  +  !, 


Ojn.A  — 


k+1 

£■ 

3= 1 


,(0 


\  n+k 

Xj  ■ 
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For  example,  when  A  =  1,  we  get  a,  (3  =  (l  ±  \/5)  /2  .  For  k  =  2,  r  =  3  and  A  =  1,  the 
roots  of  x3  —  ||.t2  —  yrx  +  1  =  0  are  71  =  a6, 72  =  /3 6, 73  =  —1.  By  some  computations, 
we  get 

J1)  =  _ 1 _  =  _ 1 _  J1)  =  _ 1 _ 

41  (7l_73)(7l_72)  )  42  (72-73)(72-7l)  ’  J3  (72  — 73)(7l— 73)  ’ 

„(2)  _ _ 72+73  _(2)  _  71+73  „(2)  _ _ 71+72 

41  (7l — 72)(7l — 73)  ’  ^2  (72 -73)  (71 -72)’  (72 -73)  (71 -73 )  ’ 

„(3)  _  _ 7273 _  „(3)  _ _ 7173 _  _(3)  _  _ 7172 _ 

41  (71— 73)(71— 72)  ’  ^2  (71-72X72-73)  ’  ^3  (72  — 73)(7l-73) ' 

Thus,  by  Theorem  11  and  some  arrangements,  we  get 

/  7(n+2)  y(n+2)  (_  l)n+2  \ 

^3(n+l)^3(n+2)  —  ^3-^6  ^  (7l-73)(7l-72)  (72 -73) (72-71)  (72 -73) (71 -73)  J 

-^6n+12  +  Tgn+6  +  -^6  (~  1)” 

10  ’ 


and 


-^3n-^3(n+2) 


^7  ^7  /  (72  +73)7r+2  ,  (71  +73)7? +2 _ (71  +72)73 +2  \ 

3  3  V  (71 -72) (71 -73)  (72 -73) (71 -72)  (72-73X71-73)  / 

^6(n+2)  “  -^6n  “  ^12  (-1)" 

40  ' 


5  Sums  and  a  generating  function  for  the  generalized  C— 
nomial  coefficients 

In  this  section,  we  consider  the  sum  of  the  generalized  r  :  C-nomial  coefficients  by  matrix 
methods.  For  this  sum,  we  define  a  new  matrix  by  extending  Grk  (8).  Take  the  (k  +  2)  x 
(k  +  2)  matrices 


'10  ...  o' 

II 

1 

0  G'r.k 

and  Wn,r,k  = 

1  0  ...  0  " 

Sn,r 

Hn,r,k 

_  0 

Sn—k,r 

where  Sn,r  is  given  by 

71—1  71—1 

S„,  =  £  «u  =  £  {+}r- 

2=0  2=0 

Then  we  have  the  following  result. 

Theorem  12.  Forn,r,k  >  0, 

T£k  =  Wn,r,k. 
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Proof.  Since  Sn+itr  =  an3  +  Sn:T  and  by  Theorem  2,  we  write  the  matrix  recurrence 
relation  Wrhr^  =  Wn_\^r}.Trj~.  By  the  induction  method,  we  write  Wnj.  =  Wi^Tjf-1. 
From  the  definition  of  Wng-,  we  obtain  W\^k  =  T^k  and  so  !Fn,r,fc  =  T”fc,  and  the  proof 
is  complete.  □ 

From  Proposition  7,  we  know  that  the  polynomial  /r,fc  has  root  1  for  even  r  and 
k  =  0  (mod  4) .  Expanding  det  (A/fc+2  —  Tr,fc)  with  respect  to  the  first  row,  it  is  easily 
seen  that  the  matrix  Tr ^  has  also  the  eigenvalue  1.  Thus  the  matrix  Tr ^  has  a  double 
eigenvalue  for  even  r  and  k  =  0  (mod  4) .  For  odd  r  and  k  ^  0  (mod  4) ,  we  can  diagonalize 
the  matrix  Tr  j.  and  so  we  derive  an  explicit  formula  for  the  sum. 

Dehne  a  (k  +  2)  x  (k  +  2)  matrix  M  as  shown: 

'1  0  ...  O' 

5 


where  5  =  ^1  —  £^£+1  ai,«)  and  the  Vandermonde  matrix  V  is  defined  as  before. 

It  is  easy  to  see  that  Try.M  =  MD\,  where  D\  =  diag  (1,  Ai, . . . ,  \k+i)-  By  the 
Vandermonde  matrix  V,  computing  det  M  with  respect  to  the  first  row  shows  det  M  = 
det  V. 


Theorem  13.  For  n,  k  >  0,  k  ^  0  (mod  4)  and  odd  r  >  0 


Sn,r  = 


dn,l  +  On, 2  +  '  •  •  +  dn,k+ 1  —  1 


E/e+1  i 

i= 1  °l,i  —  1 


Proof.  Since  M  is  invertible,  M~1Tr^M  =  D i,  that  is,  Tr ^  is  similar  to  D\.  Thus  we 
write  TkM  =  MDf.  By  Theorem  12,  Wrhr^M  =  MD'f.  Equating  the  (2,  l)th  elements 
of  Wnr  fcM  =  MDf  and  from  a  matrix  multiplication,  the  proof  follows.  □ 

From  Theorem  13,  for  r  =  k  =  3  and  n  >  0,  one  may  obtain 


v  rs-H-,  _  m,+n3 

Next,  we  display  a  generating  function  for  the  generalized  (7-nomial  coefficients.  De¬ 
fine 

g  (i,  x )  =  a0,i  +  aitiX  +  a2,iX2  +  a3tix3  H - h  an!jXn  H - 

where  an.j  is  dehned  as  before.  The  proof  of  the  following  proposition  is  rather  straight¬ 
forward  and  it  is  left  as  an  exercise  to  the  reader. 


Proposition  14.  For  1  <  i  <  k  +  1  and  1  <  t  <  k 

/■  \  do  i  T  {dt,i  Q>1  ,mO‘t—m,i)  % 

9  V  =  "j - - 2~ - - k+T  ■ 

1  —  a  iqx  —  a  ii2ar  —  •  •  •  —  a-\_tk+ix  + 
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For  example,  when  i  =  1  in  Proposition  14,  we  get,  for  odd  r, 

OO 

E  (T  D” 

n= 0 

i 

1  “  {kJkl)rX  ~  ik- \}rx2  + - h  (_l)fc(fc+l)/2  +  (_l)(fc+1)(fc+2)/2a,fe+l 

and  for  even  r 

OO 

E  {’Eh*" 

n=0 

1 

1  -  f+V  +  {^}r*2  +  •  •  •  +  (-l)fc  +  (-l)(fc+1)  ' 

For  k  =  r  =  3  and  i  =  1,  we  get 


E  m 


x"  = 


n=0 


1  {3} 3*^  {2} 3X^  { l} 3X^  ; 


Similarly,  one  can  obtain  a  plethora  of  other  identities  by  taking  other  values  of  the 
involved  parameters. 
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